#include<stdio.h>
#include<math.h>
#define sc scanf
#define pr printf
#define ll long long
using namespace std;
ll n,ans,a,b,temp;
int main()
{
	sc("%lld",&n);
	if(n==2){
		pr("1\n");
		return 0 ;
	}
	if(n==3){
		pr("2\n");
		return 0;
	}
	if(n&1){
		temp=n-3;
		a=(temp%6)/2;
		b=(temp/6)*2+1;
	}
	else{
		temp=n;
		a=(temp%6)/2;
		b=(temp/6)*2;
	}
	ans=pow(2,a)*pow(3,b);
	pr("%lld\n",ans);
}
